package xyz.sekai52799.answer.a3001_a3200;

import java.util.ArrayList;
import java.util.List;

public class Question3033 {

//    给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。
//    使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。
//
//    返回矩阵 answer 。

    public int[][] modifiedMatrix(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        int max = 0;
        List<Integer> target = new ArrayList<>();
        for (int j = 0; j < n; j++) {
            for (int i = 0; i < m; i++) {
                if (matrix[i][j] == -1) {
                    target.add(i);
                }
                max = Math.max(max, matrix[i][j]);
            }
            for (Integer temp : target) {
                matrix[temp][j] = max;
            }
            max = 0;
            target.clear();
        }
        return matrix;
    }
}
